import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        BinaryTree.TreeNode root = binaryTree.createTree();
        System.out.println(binaryTree.find(root, 'E'));
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        BinaryTree.TreeNode root1 = binaryTree.createTree1(str);
        binaryTree.inOrder(root1);
    }
}